package com.richpay.basejava.base14;

/**
 * 顺序查找
 */
public class SequenceSearch {
    public static void main(String[] args) {
        int[] intArray = {1, 5, 9, 10};
        int dest = 20;
        int index=sequenceSerch(intArray,dest);
        System.out.println("index="+index);

        if(index!=-1){
            System.out.println("数据"+dest+"存在于数组intArray["+index+"]处。");
        }else {
            System.out.println("数据"+dest+"不存在数组intArray中!");
        }
    }

    /**
     * 从给定的数组array中查询是否存在num数据，
     * 如果存在返回数据在数组中的索引位，
     * 不存在返回-1
     *
     * @param array 指定数组
     * @param num   指定数据
     * @return 索引位
     */
    static int sequenceSerch(int[] array, int num) {
        int len = array.length;
        for (int i = 0; i < len; i++) {
            if (num == array[i]) {
                return i;
            }
        }
        return -1;
    }
}
